Hãng này được các nhà kinh doanh Kuwait lên kế hoạch tháng 2 năm 1953 và được thành lập tháng 3 năm 1954. Hãng bắt đầu hoạt động ngày 16 tháng 3 năm 1954 với tên gọi Kuwait National Airways (Hãng hàng không quốc gia Kuwait) và trong năm đó hãng được hiện đại hoá đội tàu bay. Thập niên 1990 hãng đã mở rộng tuyến đến Trung Đông. Hãng đã bị ảnh hưởng nặng nề của Chiến tranh vùng Vịnh với nhiều tàu bay phải rời khỏi đất nước do bị xâm lược. Trong quá trình bị chiếm đóng, các hoạt động của hãng phải chuyển tới Bahrain. Hậu quả của chiến tranh đã khiến hãng thay đổi thành phần đội tàu bay. Dù là hãng đầu tiên được một quốc gia Ả Rập lập nên ở Vùng Vịnh, ngày nay hãng phải cạnh tranh khốc liệt với các hãng hàng không của khu vực như Qatar Airways và Emirates.